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(54) DIGITAL TRANSMISSION SYSTEM AND METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve a 
performance and to make it possible for a system to 
properly function by the minimum S/N by combining a 
generating code generated by using a systematic 
superimposed trellis encoding with a multidimensional 
amplitude modulation having a dimension Q which has 
2M number of states and using a block decode as a 
repetitive decode. 

SOLUTION: Input data from a source 5 is converted 
to a 16-QAM symbol by a memory 10, a row encoding 
means 12, a column encoding means 14 and a 4-AM 
digital modulation symbol assignment element 16, and 
transmitted to a buffering means 20 through a 
channel 19. A viterbi decoder 221 and a parity code 
decoder 222 output hard discrimination outputs 21 1 
and 212 and execute a loop backs of soft 
discrimination outputs 231 and 232 to the buffering 
means 20 by way of data interleavers 241 and 242. 
Decoding by the decoder 222 is executed on the 

basis of the hard discrimination output 211. Thus, credibility of the hard discrimination 
outputs 211 and 212 can be improved as a repetitive processing repeats. 
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(54) [««©=6»] r-^i'^i'^f^iJWitt 



(57) 

JWXflrfMvh (mm&) tc^LT^- Hfljfe<0« 





(2) 



mejjir- *e>&^<t7 x-zts&tm^y x-x 

ftrga^b;**ifc-r-*£, ^^f^lcSSBIStifci/ 

^bfrP/ (Q. M) fc*«F*ftl/-hW&. 

M, P£J:tfQteig8tT*&y, fro, Qfc-fctfMtt: 
1 «fctj*£<, 

^■rsfeaic^stu h b u # ©siawc 
ate-r&n** i i2«©m 

A, 

ttSBWiffl^-fey M*. p/ (Q. m) fewwti/ 

f, M, PjS^tfQttig&T'&y, fro, Qfc.fctfMte 

i«fcy*£<, 

Flf* h £-£fcf7£g-r- * <Z)iiAPlC«fc oT h W'J *frB3 
*ifc-r-* SrlB*^*r&* V h 'J * * ^©n tfff-IHbfe 




11- 4 2 7 0 

2 

^3gB*&0>S/*-rA. 

W#«5] t&IBRPSftl'-Mi. 7/8lc^b<, 
tiHSSHtt, 8 8 - D^®T'& U , 

ftHBiae^- * z. i: ic <fc o x# e> n* z t t -r s 

a) KC^i-*A- FWfettfJW-6 

b) *4i^tWD#«lSt3E^^vhfcBBt't*^-K 

c ) ttttomfemmm 1 2 oimh&d' e> t&© 
cD^icmoT, tfrta^x-r-Aii, zLnms&v&BM^ 

b ) m 1 ©MS&cda- K^ODBSSi: UT^ 2 amm 

c) !fH2J&3<7>fg» |g2©iSB&©Kf©H«fre»*«. 

40 V7hm fe«fc^i®»fre>*SA-K4His©Bg 
t zqmftzmtf&sfrb 6 ©v>-r nfr 1 otcia^© 

[000 1] 

-T5>fc«)(D, Kf|BA*-r-*tC*ttSWfb¥©fe«fctJf 
50 AlCJ^aigaft buy *f?HHb(syste!ntic convolution 



3 

al trellis coding) £&*rf &t-®>(r>% 1 <Z)1^-fe * 
[0 0 0 2] IBtttC. 3.<Z)«fce>fc-r^#;i/£ 

[0 0 0 3] Z.<D$/7&Mt~ V-7)Vf\s&Jay& 

[0004] 

Hfefc&Stffi] fiS^f#-ffc(convolutional coding) il-r 

t^y hx9-^l^,fr £ft±2 -#a- 
FUurbo codes) fcn?«*v&»rfefc* ^*<£fi#3- F 
# "Near Shannon limit error-correcting coding and 
decoding : Turbo-codes (1)" ,C.BERR0U,A.GLVIEUX,P.TH 
ITIMAJHIMA, Proeedingof ICC' 93,Geneva,May 1993, pp. 
1064-1071 K;J3VVt8W!S*lTVV&. £ft&*->K:3- 
Ktt, hX7-^-e^iL£#£-lC, ShannonlCfc 

.14, m}\z.msznt=.ma.^- ft*&£» ztibm&x 

-Fli, Jj?!^«:A'>^^Y$tvfe(punctured)!l^fi69 
n-K(recursive codes)tC^r5< 0 o*y, ZltUb 
tt, i/2a5*l/-h©a-K*»&ilWJatu ZtoKM 
bTA*tf»yMl 2 «Z>ffi#t^ h 
■V'J^y (puncturing) 14, \f.v r-S^CjSMcStVSo 3 

tf> ^(interleaving) f -5^ £lC«fc oT^$tlS» 

[0 0 0 5] 5WMTCI*. * -x&mim*ti&K®&} 
«#jwntfs*i*. roH&au&^te, ft»jsnfc5/> 

E®tiffl&\U #-«DV7 hfU^(sof t-tlecision) 
t?&#«S(Viterbi decoder) tCkoT^TSn^. 

A- ffljEOiard decision) Zgj&^f&V&t 

#g§0ffi;fr±©V:7h¥!l$£«u a- H¥ OstfSMfc. o 

Tittlfrr- # ©-r>f > * U - > ^(deinterleaving) # 

[0 0 0 6] 

K«AMlJ:^i:t5S® fe£U reflate 33 

t.mz&m+z>i&iX'\±. 1/2**1/- h©a- f*» 



Wpil- 4 27 0 
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(2t^y b/^/HzJSTF) &#o3SH, Wit MD 

P 2 33<fctfMD P Affiggmiz Lfr&ffl-??§&v*i:v%e> 
Jim&Jto. o*y, ZLaxkn-FlC^fS-rst^y hi/ 

14, j&ftWfl&SM (quadrature amplitude modulation: 
QAM) 9^Cf<D^7.^9 h^;i#&^<Z)^IS£ftIJB1" 

10 T-14, £*ie»3-F#, r©»&#JfcLTt!»f-S*vC 

S. 
[0007] 

ft/Jv© S /NmcT i^-r/xfrlE L < SUBf 5 ^ £ 

[0 0 0 8] Z.0>nm>\ 3fcHWCj:SS/X'T-A{C«fco 
20 T5ifi£3*l<5. ZLOS/^-rAli, P/ (QXM) 

m-Wzf-tv hZfti. ddT*, M, PfcJ:tfQW:& 
UtT*, fro, QfcJctfMteliU*^. ItfSB^iRK* 
#3- Ffr, F&^n y *#fc£j&-T.&fcib{c 

■Kffl^n, z.ofifin-F^HV'Jxi*, 
o0;t'Jf-f a- F^y h KiStlK&r- Z OXMnz i: 

oTiwRan*. tifBB^a- Fit, %mman- f 

S) v h U y f x<DnV^ik&£Xfji^J*ft^Wz& 

[0009] Kfe.itfiBftMDJtftx-* 
fi^aSn- Ftcg^T^ffc-rsfc&iC W%W£Wl 

[ooio] »*L<14, zicD^ffiv^-Xi, j&Mift 
40 M4n-F0D5t^i/>^33J:O t hby^S:^ - tSfe 

[oo i i] %$m\z&z>iL. z.<r>s/7srM%. £e> 

tC R«BF9fi*»«:-&»» Zltllt, 3lSttLTiMWS 
a) «6®ln- FCBWfrr*A- F*fifeS:tWt* 

so b ) #^7t^3-b-^-fe »y h z mm* Z a- F^ScOH 
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d) KfSB®^3*ifc5Wvfg®i4i:A- KWfcaHRfc 

— ©i&»lc?&o"C> i&KS/X-r-Att. *&2&<z>#£tgic*f 
LT: 

a) ^u^n-KfcBMR+SA-IWfetWt**: 10 

b) *-©ffl»©A- FRB&DHRfc bTtg-©ffi&© 

am 

[0012] *^«se>iC7 : ^^;i/e^s/x^i^'e 

MKC tftlSMttaWlhl/U^^b^P/ (QXM) 

M, PfeJ:tfQttfflBre*y, A^, QfcJ:tfM«:l<fc 
»J*ftt\ tMBflMHttfcs- m. 4«3-Kft^n 30 

* *&ic£j&t- 5 t-^zmm^tu ifflisn - k© h 

-^fcj^-rs Or-* ££!«>£>) vMJv^©n9 
oTJR»Sft$. ttria^©:*^^*, ttfSE£j&3- 

fclir&'ts. tWWBRflWat^tt^ay ^tt-^^S^- 
toois] ££Ttt. P/ (QXM) &5l/-h©* 
*8WBafifl^(COVvtj*'<&*l*. i©3-K&, 2 40 
M-^fi| (^b<(i 4-«flB> ©^st?^*;^ 

:i©0!l(M=2, Q=8, P= 1 4, l/-h=14/l 
6 = 7/8) ICfcSt, £0>J:^fc*3F#fbtt> 

l£ £©8SI©ia3ItCi3Vvc, I4ffl©ify 
7fl©5/>jftn/ (A#S/>#/i/i:nK*ris) *W*ffc* 

ns) #4j*s*i.s. Q«©S/»IW' (**V«X8»0 
W*S/>jK^/) *fc 2«©2*-l/'WS/2'2iOl/ (4 1/ 51 
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ot/S/>#;u -5-ti-en -i. +3, -3} ) 
h (4 u^;i/4-AM(D#^ii, s/>«n/afey2«® 

f*-*)waftian*. m&ic, vhyy* 2 

M— AM (tt&tf. 4 -AM) 4*3- K 

K&oT^TtCT&S^atU 22M-QAM2/>df;i/ (M 
Jtii. 1 6-QAMS/>3ftn/) #£jjfc$*lS 0 *nwts 

[0 0 14] Sfi8^fcfctfS*-#&#©&fTfcT^ 
\z. &±±iZAjii/yi£frim^&z\ht£<m>ftZ> 

[0015] mzm&tizp/ (qxm) , mi*. 

7/8&5l/-h©fift3-K#, d*l<b#, &5#;t 
e>*lfcS/Nj£totfl,T. iUAttBNCtt, 4-AMfe 
£W*1 6-QAM^{C*fLT> ^©x^-^fe-^- 

^s«ke> cms he. 

[0 0 16] Zie>bT, S/Nit£, 
©W#©*1&*» bfiSKfettlB 7/8 
&5 1/- h®9M©aa«W^MM*5E«^TS«-r 

[0 0 17] *|§WcJ:€>i:, ZL^fCBB^nsj^W 
M«3-K5:^-rs^a3-K^ SC#i!Rifi^iSi:> 

[0 0 18] ZKDi/X^Ati, 3*gf*«:^mS:^o"= 
[0 0 19] (Wit) $tife2ii3-KS:M 

D P 4feTO)li:«{c?iJffl-rs^©S$Slc i&i/x-r 

( 2 frf> 4 tfv h/#/H z 0)fig©:*'<* h ^;i^) 

[0 0 2 0] rODS/X^Ate, ^3-F©S«6^-§- 

[002 1] »*L<li, 7/8«:Sb-h©^5fl5S 
in-KA^MStu 1 4<Htf)A*t^y hlC^fLT, 1 

LT^'t-SfeibCDgiK^ 1 6-QAM^JIlC*fLT 
S»i'fbc5tlS„ 
[0 0 2 2] if*b<«7/8«cSl/-h©^6*ia« 
3 - K2«*£ 3 - K©S:/J^^- 9 U <v KBE 

i H 1 1 6 - Q AM^EiKD^^g^cfbS: Sffl-T 3 
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to o 2 3] ^mm<Dzn<b^^<Dm<mm.i}\ u 

[0024] 

[389!©l£6S<!W$t§l] glili ^^icks^-x/t^ 
KU^StlSn 1 ? (row) h ij A (column) 

**&je*S*i** s eu l oic*&&fi-rsz.iHc<fc^TVr 

Uy** (matrix) lCSgfifc«**lS„ Z.tot/T&Uit. 
«HHfc(coding)#«l 2, feJ:tf*9A«»fb*ai 4 
fc*&. i*i&2o©«FWb^BBCJ:o , r, 4-AMf 
$;#;i/gSH»Jtt>Hdigi tally modulated symbols) {C 

14> 3.ne>4 -AMJ/>3i?;^S: 1 6 - qam$/»^;wc 

1 6— Q AM2/ >5ff;i/jW£fifc3 tlS. 
[0 0 2 5] r*i&©S/>JK^/fcfc. t£3fc©8#15fC<fcoT 

lCl&#-r-5 2o(7)iffi?&5:^tfo S£fc3 

©ft_bfifcr>yh (A^r*j97s j) ®$£tcBB , ?&. 
[0 0 2 6] «HU(C£Wtl*. /ty77#R2 00>m 
7 s -***. lf*lf«#«(Viterbi decoder) 2 

*(hard-decision output) 2 1 ite, =&M&tC*f UT*§ 

h¥dj£ffl:*7(soft-decision output) 2 3 1 14, 7—94 
y-jty -A (data interleaver) 2 4 i SIoT^*;?? 

2 oic;i/-^^^stis» 

[0 0 2 7] j&B&2lCfcV*Tl4. ^7r#i2 0©ffi 
"7 1 — #14, /tU-f'-f 3- FVt'9B(parity code 
decorder)2 2 2f-AS= Z.tl\L noCtH^?:^, 

\£y h (estimated bits) j «:#«&U V7 h«fcffi*2 
32l4s 7«-#^>*U-/<2 42€:31t>T^y7T2 0 

[0 0 2 8] »2©t*m*ft»l©«»©ftfc* 
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* y h i 8cafr3v v tj*f?3*l'5. 

[0 0 2 9] m&v*M&« Rmm&s&zti&iz 

Tffl!l5££*lfc3©Sfc#l4, 8Bl 1*1*4 ~5IKCD£fe 
2 T-14 2 ~ 3 HOiRUtJC J: oTjS&SilS. 
[0 0 3 0] K(product code) feftftfrtSfeti) 

{CT^^tV-S. 3.3lCg£^;!$tl&--0!l£:LT©7/8 

&Sl/-h«o«K«3-K , r»i. l^ny^tt. 2x 

(7N + 4) 2^0Dtr >y hfc#tt. ^JEU 1 014, (7 
N + 4) X. (7N + 4) fc£&7t©'W$8vh',)>y** 
[I] £©Vhy«y*Xtt» 4tc5 s -*5/ 

(+1, -1, +3, -3) fr&M£*W #S/ 

[0031] &ic vhu^ [i] ©#n? (id 
?=7N+4f@©t/>:tf;i/) tf, 9^Wfifta^##SI 

(systematic convolutional row coder) 12 2 (03) 

20 jtfMredundancy symbols) ©fS;£#£j&3*tS= 05 s - 
*2/>jKMt. WMSfflflW^Mv** [I] ©4jG 
(quaternary) S/^jJOMCWJES"*-* 4 — AM 4 - U^S/ 

{+1, -1, +3, -3) T'&S) o 
*fUT, 7 / 8 h ©Sft?TS§3§K J; o T£f&£ 

ftfeN«©4-AMJfcR2/>>iOl/ (7Ni®f-^"i'> 

(code trellis) SE^-rS CI**.*) £«>©4fB©4- 

AM^s/:/jR;i/##firt-<&. h i/y *zmvz>fctb(D 

3*1 4 {@© >»5ft>M4, -fttPTe h 'J y 9 X (inf ormati 
30 on matrix)©D^©S^©4M© > >>^l'&ffiV>T:^S; 

[0 0 3 2] -M£.^r7/8&Z>V-h<D#&mmM: 
a - K (?f^8i 2 2) tco^TUi^-rSo 7{g©^2S 

fiftn-F) Z.tilciliBL-C©HH©7C^^>^ 

Uv9 X\-fu*j9\*> imoyr-9i/y^)V, -3* 
y, 1 4 h&^po) IcjcoT^^ti^-rhU 

40 x©^i©a^icoT#^.So z.ne>«, ^T©®yt* 

[0 0 3 3] 
OKI] 



1. 8 * 1, 14 ' 

( 1 1. 7N+1* 1 1. 7Ht4 ) • 

[0034] 03 ©B&EKCftoT^£tl££**=I- K 

so 14. mio*-r«fce>&vhy>y 



[0 0 3 5] 
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! L1 " 1 L 7N+4 


R i.r- R i.» 


TR tl"- TR 1.4 


l w.l"' 1 m.TM 


R «.r" R ^N 


TR -.l~ TR -.4 


I TO+4.r* I 7N+4.7N+4 


R 7B+4. l"" R 7«+4.N 


TR 7N+4.l'" TR 7N+4,4 


C L1 "• C L7N+4 






C m.l "Cn.TO+4 






C M "* C N.7K+4 






TC 1.1 - TC J.7N+4 






TC 4.1 "" TC 4.7H+4 







(3tl) 



(o£ y , 2 if* b) jWH*S*i*. v 9 l ttR 

[0036] m^mswmm^ ox&z&vtmfe 

(N) iifcS. hl/U XBBSa#© 1 2 8 fcfflVVC h l/U 

^jwwuatt*. crni*, 8-«««»3-K(»-8tatB 

convolutional code) © h 1/ U ^tC*W *3»CSft6"r 
S4«©2/>jK;1/TRi,i, TRi,2, TRi,3, TRi,4 40 

Sr^-r-s i nx\ hi/U *<D#tfS& o icg&M-rs 3. 

0lcPJ3i-f£= ±SHWu 8 -:KJ»3- K©*&£^T 
TOfefttf. *y#<0>W«#3=i-Kfc*H/tt*. <fc 
*J#<(Dhl/U^.^^>3KMtrellis closing symbo 
ls)ft«ffl-t*i4l*iOTil3Qs«. J/>JWl/TRi,i, T 
Rl,2. TRi,3. TRi,4tt. 4ffl®7 s -*S/»J0b 

( 1 1 ,7+1 .... 1 1 ,7N+4) £ a h 
i/ijxo (N) <©^JiS4:©glBST?*>y. ^{ciftf9!3*iS 

<fc-MC o (N) ICTTKl/^^nS^-^MCkoT 50 



[0037] WZitemz. miKBZIxz&Ste*- 

AM*/ytf)lWbVv9*tm>bftZ>o Z.Z.X : I 
m , n ttU 4-AM-r-^2/>d<;i/^6>«^$tlS (7N 
+ 4) X (7N + 4) t£&k5x&ft-3*?VVv9Z.X-1b 
y ; Rm.n^ 7/83-KKlJ:oTfttfta*ifen9% 
^> >7j? MZ%tJ&~f& 4 - AM 5/ ytf)lfrt>ffil&Z tlS 

( 7 N + 4 ) X N &£&7t;(diiiiension) oy? h U >y 9 7, 
y ; T Rm,n&< 4 -AMM/U XffliD *7t^> 
>7jf;i/(trellis closing row redundancy symbols) 
m&ZtlZ (7 N + 4) X4&S&7t<Z>VhU v97s 
T^y ; Cm.n^ *9A5W^>JK^&«WtS*i* 

(NX7N + 4) fc^&TCOVhyy^X-efcy ; TC 

£> (4X7 N + 4) ^^TC^OVhUy^^T?*) 

[003 8] Otf?g«12tt; JSCr*©«fce>Klfrtf^£ 
(E3) „ Air»rtv>Hm,n&> rt*7Tl20ICA 
»J, *IC 7/8&51/-h©$3P^tgl 221CA6. W 
1 2 2 WU 7 f0O)-r- * >3ffA<fr "o J&S 1 :/D V 
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Z.e>l/C, -r^^ 1/^*1 2 41*, tftfjl 3 i_tic 

Aggie, 8<0©i/>3i<;i/^e>^s^;i'-^ , ?:«*&i"S o 

5„ #cic -?nrf--7i/9-*ns~ 8ra©$/»tf;i/;fre>f*s 
ffl <* tifeflttc n vo>%®.o) 4 «©t*- * s/>*/kW* 

n> h n— 9 171*. 3*l6»CMBff &«»rt*. 
[0 0 3 9] ^n9C*tLT*>BI«to^ , B'fe^*5J6fJ 

ana. *9Aic#bT*i»iBW6^n-fe^«^ia4x 

*tt. 1 1,1, l2,l- • • I7W4,1**&J8« 

stis. 7<H<z)5/>^;i/A^^s^n^^© j e*V' ; ?ti 

#/i/Ci,i& ^lOD^ny^lc^/SU 5W£/>^ 

Cl.l. TC2.1. TC 3 ,1, TC4,l*e»*^ 

I*, ^M71H1,1.... l7N-K,lKS^T£fS3*l 

[0 0 4 o]. i©4i*3- Kffl l^fflnftciot, i/ 
yifsfrcn l o©^n >y ? *v, £©— o©:7 a v 

(#9A??#SS14) . £j&n-F©a?*3«fctf;*r 
^fr&3k54-AM>>>jff;i/a<, ^1 6f^T?, 16 

[0 04 1] i/^^©<4tg?:|nLhS-&Sfe^C, Zie> 
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[0 0 4 2] Vh'>y^^7AR,n,nfej: 
0fTR l B,n«:iWfcf*ifcT? (nf%S*7^ 
ft) , -Wf*U (NXN) , (NX4) , (4X 
N) , (4X4) fc£&7C&&ovM'y*;a.R 
C m ,n, TRC m ,n, RCT m , n , TRCT m , n #£f££*l 
S (-r->0l/=) . VhU^^X(On^Cni > nfe<fct) f T 

10 #fb) , *tl**U (NXN) , (N X 4 ) , (4X 
N) , (4X4) «eS^5c^ovhUy^XC 
Rm.n. CRT m ,n, TCR m ,n, TCRT,, n «!4)*Sft 

So 

[0043] z.<m&. ±Kwmist-(D£m~<DmM 

T?, (7N + 4) X (7N + 4) fc-StfCTCfciSoff^gV 

(2/>^;i/R m , n , TR,, n ) , fciOW-kft 
S (S/^jK^Cm.n, TC B , n ) *W?>tlS. ftC 

£„ 7N + 4fiffli/>!}?;V (Ri,i,...RC 

7N+4,i) *»6rt»yay^«WMb-r*i4:cj:oT, 

7 / 8 fcS I/- h ©n - Fftgfr "b^SfS 1 ©N{S©# 

(rci,i,...,rcn,i) M/'J 

^?:Kit'5fc«)ffl4 ffl©JEfi'»JK;V (RCTi.i^ 
e>RCT4,i) UVTL&nmO)-*) 1 ?!* 

(Rl, n ,...,R7N44,n) IC^fl/Tfc, n=l 

NtCO^T, 33<fctf, (TRi,i,...,TR7N+4,l) 

(TRi,4,...,TR7N+4,4) *Tf©4«©#5.MCOV* 

30 t, mmzn^itzfrz. *9i»5£R©a«x oty 

(C m> i Cn,,7N44) fcSatftCOl^Tt), m= 

1, . . . , NtCOVVT, fc<fctf, (TC1.1.....TC 
1.7N+4) *^ (TC 4 ,l,....TC 4 ,7+4) *T?©4<@© 

[0044] Cie>bT, UtWhU^i'^btl 
S : 
[004 5] 
[£2] 



(8) 
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1 1 - 4 2 7 0 

14 



1 7IH4.r" I 7Nt4.n" I Tm7S+4 


R l.l " R LN 
R M '" R ttH 
R 7m4,r* R 7H+4.N 


TR L1' ~ TR M 
TR -U' ~ TR M 
TR 7N+4.r **' TR 7N+4.4 


C l.l *" C l.n , " C L7N+4 
C R,1 " ,C N.n " C N,7JH4 


RC l,l"* RC l.N 
RC N.l "* RC fcN 


TRC U'"' TRC U 
TRC N,1 "' TRC M 


TC l.l" TC Kn- TC L7H44 
TC 4.r" TC 4.n^ TC 4,7Il44 


RCT 1.1"' RCT U 
RCT 4.1- RCT 4.H 


TRCTj j . —TRCT^ 4 
TRCT 41 , -TRCT 4 4 




CR 1.1 " C H* 
CR N,1 *" CR KR 


CRT L1 . CRT U 
CRT H.l * " CRT 1I.4 


TCT ia- TCR i.« 

TCT 4,1 *" TCR 4.N 


TCRTj j , — TCRTj ^ 
TCRT 4 j , -TCRT 4 4 



(*2) 



-vhyy** [I] tt. A^-r-*^^*-^ 
-vh'J'^x [R] Wu vhUy*;*. [I] ©a^5t 

-Th'J-yi'X [C] li, vhU^^X [I] 

-vhUy^^ CTR] lis Tb'J>y^ CI] 
IcMi-S h 1/ U XEB&ftSV h U v * * (trellis closi 
ng redundancy matrix) 

-Vh'Jy** CTC] WU VMJ**:* [I] 

-wc*rr s hi/ y xgs^jtsv i> y * *?xx-%> y , 

-Vr-'Jy?;* CRC] vhUv** [R] cwj^ 

^%^vhy^^^T*fey, 

CCR] vhy-i/** [C] ©n? 

-ThUv** CTCR] Vr-yy** [TC] © 
BtfJE»Tr>yy**T»*y, 

-vr-y^*:* [rct] it. vi»yy** [R] 

-Yh>J«y^^ [TRC] It, Vb'J'^X [TR] CD 

h y «v ^ *-e& y, 

[TRCT] tt, YHJ'V^ CTR] 

[0 0 4 6] -Yb'Jf*^ CCRT] t*. VhUy* 
x CC] (DUV<DVUVxmm?hVv**~Z&>). 



-YhU>y^ CTCRT] li, Vh'Jy^X CTC] 

c7>n v&mtn buv xEHilv h y «y * 

[004 7] Yh'Jy^^CD'? ZW^ittZtz. 

to<om 3 n ?fg^3§ l 2 0i6#©Piiffl^o v > 

30 TJ:»JI¥iffltCl5i^-rS. 

[0 0 4 8] ;V;77 1 2 opgic, flfl*fMv<sntf# 
♦SWStlS. -OCD ? «U ( 1 4 N+ 8) <0tf>b^y 
K o*»J, (7N + 4) m<D4:7X^r-9i/y^ti^ 

<DX*jyy\& I4«z>fcfyh (o£»J, 7<@co^>^ 

&fSfoN{Bc7>:/ny? (ii (k) ,j 
1 (k) , . . . i7 (k) , J7 (k) ) 8<HCD^ 
4ffl©<»#;i/) rtMbi&S l ocD^ci y 

40 [0 0 4 9] 
BS2] 

I t (N + l). i { (N+l) 
t 2 (N+l). J 2 (N + l) 
i 3 (N+l) . jg (N + l) 
i g (N + l). jg (N+l) 

7/8«:Sl/-h©^Wfifi^b5t)^SnS (ff# 
50 111 2 2) „ #:/Dy? (k#B©:/n lC*fL 
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T» #^|12 2ti, 08lC^3*l£#J^T£5ei^5 

HillCfcoT, k=l NlC*fLT, -e<7)^D 

•V 1 4«(Dlf^tf>y h — oO)5T.Si'>^U8 
(k) {C*fjfo-f5, 7«D4-AM$/>#;i/Ui (k) 
~U 7 (k) 

[0050] 14 moymxv v a^s^a * ? 

JE6U N+l#B<Z>*-^®®fitO^Dy^l*, 3©b 

[0051] moym^vv Ui (n+d , j i< 

!(N+1), i2(N+l), J2(N+D, i3 (N 
+ 1) , J3 (N+l) , i5 (N+l) , J5 (N + 
1) } . nV<D8mo>W&kOXv hT*&54<@ 

CD4tc2/>^;1/ICS^5V^, 08lC«feoT^e>tlSi!l 
^T^tvSi:*),};^^^ 4-AMJ/>Jj?;U o£ 
»J, Ui (N+l) , U 2 (N+l) , U 3 (N+l) , 
U5 (N+l) *U M/UX©BH«"t* 

fc»<Z>4«©5fcR5/>#;i/U4 (N+l) , U6 (N + 
1) , U7 (N+l) , Us (N+l) tfft&StlS. 

©f3^<D^oN+l£8{H<Z>1^/h (il (N+l) , 
Jl(N+l), i2(N+l), J2(N+D, i 
3 (N+l) , J3 ( N+l) , i5 (N+l) , j 

5 (N+i) ) om©MSsre«>s. z.n^ buv 

7.&mgMl 2 8KJ:oT8S£;**l£. 
[0052] jo<7J*mm& 7/8fc5l/-htf>#$S 

[0053] 04 tt, 7t«<DZia^^S: "TIBlC-rS^ 

-^icDBSs&at-t. iaii:iii-<7)s^i*, H-<©#-§--e 3 

S&IJI<Z>0!KCfc^TWU **E'JM1 Oli, (7N + 
4) 2M©i/>7i<;i/S:^. t^-oOT^'JMRte, 

(7N + 4) (N + 4) m<DUV%&i'yiS)\' 
;i/R m ,n, TRm.n) &^tf. t.i-oO^'E'JMCtt, 

(N + 4) (7 N + 4) ffi£>:ft?AftJtS':'tf/l/ ($/> 
JK;I/C m , n , TC m , n ) S:*t?. CHl&^UMRfeJ:^ 
MCte, *«eU 1 0<Z>ft^<£a?fc<fctf:ft^Af^-ffc,& 

mfc&fcn- KStis. ?*tc, *5AicS£oTMRcd 

#f&Wr fcfc>*U *4Vf*U (N + 4 ) Zm<D 4 - AM < 

(RC m ,n, TRCm.n, RCT m , n , TRCT 
,,n) . (N + 4) 2fl©4-AM2/>Jt<;i/ (CR 

m , n , CRT m , n , TCRn.n. TCRT„, n ) 

[0 0 5 4] m&K* m&SW*£2tf>££j*=i-K 
TMJ 'V * vUCtt LTJ£fifc£*tfc£T0)4 -AMS/>^ 

- Q AM|¥(constellation) ay&&i/>tfJ\/<?>fg£iZX 
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[0 0 5 5] Jf3HW&b*V*£©£|fcl- KOU- 
M*: 

P1 = (7N + 4) V { (7N + 4) 2+2 (7N2 
+ 3 2N+1 6) } 

£&Z>o N=2O0>^«, l^— Mi, 0. 7 6 5tfc 

»J, x^^b^;i^6^ii(Dl/-h©4^, 

3. 0 

[0 0 5 6] HfiJt^Wb&fT&ofc^l*, £$3 

p 2 = (7N + 4) 2/ {i 6 (N + 4) (N+l) 
+ (7N + 4) 2} 

[0 0 5 7] Z.0>m£fc N=2 0(D^ b~ M±, 
0. 7 2hfc»h *<**h^A*m*, 2. 8 8e>yh 
/<»/Hzfcfc*. J»&#*ftL&»£tt. 0. 18 

try h/#/Hz<z>;v^ h 5;ua&^igfc#£i*& 

[0058] 081*, KTyM, j(D4-AMSKconst 
ellation) CDS/ 2//tf;WZ> tf v Y-Q&T fcaVf „ 

[0 0 5 9] — 2fc7CCQ4 -AMp(constellation)ti, 
•fe^h(set)Ao= (-3, -1, +1, +3} ICfcoT 
tyb Ao<m 1 2 oCDif 

-f*.V h (sub-set) Bofc«fctJ t Bi^fe«teS;S*l5 0 "t^ 
■fe^hBo= (3, -1} il^tV -*:/-fey hBi = 

{i, -3) iistv^o mxat* 1 1,1 

tt, 2«a>bfy Hi,i, £<fct*j i t i*^«teRS*iS. 

:LG)3g 1 CD 1"<MZ\& \Zv h i A^SI^T <b*U BolC 

*fLTtti = 0i:StW BitC*fbTtti = l 

S. -fey hAo(Df§2<Z)##jW<;W*, 4o(D1*-:/-fey 

hc 0 » ci, c 2 , C3*^«ifiasns. -y-y-feyhco 

= {+3} , Ci= {+1} , C 2 = (-D , C 3 = 
{-3} i:S*lS<, Zl<Dfg2£>W<;i/i;>f 

jWWST&tu cofesv^^iCl^c*fLT^ij = ot$ 

C2feSV^iC3fC*fLTli, j = ii:$tiS„ -fey 

feftfe-fZ/^yfJU. i©l05ifiS, o**J, 2j + 
i 

[0 0 6 0] 8-DI¥l*, i3CDfe©^AolC«-rS8« 

StlS. EI5ljU Ao*UjSk7U (1-D) 4-AMITe 
8 - DP (Ao) 8 ®^S!l v y U - (partition tree) £ 

[0 0 6 1] t>yb (Ao) (n^) <bJ\a-^U 

V KffiUlC^+tSd o2&Rpo„ I©tf 2do2 

a)S^BESi^-3 2^i©-y-^ , -fey h»C^#J$tlS„ 

[0 0 6 2] 
DK3] 



17 

8 

2Ei.=0 mo d 2 ; 
k=l * 

H fc£ <fc e> B u , . . . , B i&zmt St^tffl'/D * # 
KJ:oT^Sft*i^1zvhfc*fl/Ttt. Yo=Otf 

[0063] 
BR4] 

8 

S i. = 1 rao d 2 
k=l k 

i: &s <fc e> & b ii . . . b i&zmt z-r^xo? a * v \z 

«fcoT^£*l-5-y >^ McMbTWU Y 0 = 1 
[0 0 6 4] 3.3 LT, Yo=0ti, 
y9 (U1...U8) CD-feyK o£»J> Bi= {+1, - 

3} icSfrfrtS. 

[0 0 6 5] nW.Z. Yo= 1 tt. 1 -D*^*y M*3 

izW®tMe>MM%:&ts±T<D4 - am i/>^;i/^a y 

* (Ui...U 8 ) CD-fey h . B 0 = {- 

i, +3} icm-rs. 

[0 0 6 6] foiz. tt?tia>8-DV-7-tyhi)\ 2 
{BCDgfJCDS-D-tf-^-fey MC^SUStU 3ti*^«3n 

[0 0 6 7] &#f!J w<;HCRTcD«fc-Mc l t^y HA^I 
^Te>*v5 : 

- Yo*^ l CD l/<* MCSIST £*i ; 

- Y i 0 2 CD u^Mct^T 6*1 ; 

- Y 2 #fS 3 <D i/KMcSU^T £*i ; 

- Y3#£I4 CD l/^WCSIST <b*lS. 

[0 0 6 8] «TT?ii, Yo-ojc*fjW*tf^feyl» 

ICOV NTCD*Si^c5 ttS. 
[0 0 6 9] 4#SCD#g5l"<;i/<D&lC, 8*0CW?"1Z 
y h : So, S 2 , S4. S6, S 8 , Sio, S12, S 

14 (si, utmo tmbtiZo 

[0070] VfMv r-SiCDW yrvirxUZ* Si\Z 
f!l^Te>*lfc4lfy hY3, Y 2 , Yi, Y 0 CDlOSHifUi 

[0 0 7 1] WtyMi J£5*SU (Bii...Bi8) 
(-tJ-^izy hCDftl) CD7fc5££#t5>> -Ot^** 
(il,...i 8 ) CD/IU^^CkoT^ilStiS. «■ 
•9-^-fey r-Sitc33tf3S>jN (r^fl) 4-do2 
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T*&S„ #-9-yir»y Mi. 8ffiCD4-AMS/>df;^f> 
$£212=4 0 9 6f@CD^n * * Sr^tf. 
[0 0 7 2] #-9"^-fe^ h Silt, 1 6m<DVzf-tv h 
(Bil...B i8 ) ^5>«I^$*U &Vzf*vV 
(Bii...B i8 ) tt, 28=2 5 6{@CD 8 -D^Oy? 5: 

[0073] mmz, &v?-tvhsit>\ i>m^ 

■feyr-Si.oi:* Si,i^tC^fiJS*V-S= £.r.T* : 
-Si.oli, •e<D^*n«y^CDg^(D4-AM>»)i<;i/^ 
10 IET?&£ (-|-J5:tot.Co&S^l*CilcM-rS) «fce>&S 
iCD-^n y * CD-tf-^-fe v hT*& U , 
-Si.iti, -£CD:/t^*CD^CD4-AMS/>7ff;i/;tf 

jn?$>5 (i-3&t>*.C2fesvNi*c3ic«-rs) <te>&s 

[0 0 7 4] Zie»UT, Si,o&, SiCDftCD, S&CDS/ 

>7K;i/U 8 ^Co&sv^Cii:^s, S&cds/ 
i^v h j 8 = o lotf/frt £ 8 - D -fv. v * <D 
•fey Mc^fE^S. Si.oldu 2li<HcDSsg«:-^tfo 
[0 0 7 5] Si.ili, SiCDflCD, j 8 = 1 
20 tjgkii (Ui,...U 8 ) ^6^So 

[0 0 7 6] V S6,lli. (A 0 ) 8 CD 

p*3CD, j 8 =l£l, \£v V ii~i 8 CDJWTCD4oCD^U 
■5^ KG&t (verify) y V (Ui , U 2 , . . . 

U 8 ) (D-fey MC«fcoT£^3*i-5 : 
[0 0 7 7] 
0K5] 

ij©i 3 ©i 5 ©i 7 -0, 

lj ©lg ©ig ©ig =1. 

lj ©l 2 ©i 3 ©i 4 =1. 
8 

El=0 
1^1 P 

lit ( i p , j p ) J4. 4 - AMi/>jJ?;i/U p lCS!IS 
Tbtltty hT'feS (EI8) . 

[0 0 7 8] -flaw^-xT-ii, i *wsrefes#^- 

li, Si.jliU 4-AMi/^jK;i/C7)rt<D> EATCD^Ut- 
-< BS^&^-tS (verify) yD-y^U= (Ui , . . . , U 8 ) 
40 CD-fey h T-feS : 

[0079] 
[3S!C6] 
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j ©ij ©ij ©if " 

j ©i 2 ©i 5 ©i { =Yj 

j ffii 2 ©i j ©i 4 =Yj 

j ©i 2 ©* j © 1 4 © i 5 © 1 5 © 1 7 © 1 



8" Y 0=° 



iiT*. (Y3Y2Y1Y0) tiu iWyhmWX'&Zo 
-?&t>*>: i = 8Y3+4 Y2+2Yi+Y 0 T*&S„ 3i 
T% Yo=OT*&5o (ip, Jp) I*, :/ny* 

U p ODpSS<7)i/>5K;i/<Z)tf'y hSUU^Tfoit allocati 

U p = 3*fcte-1T*&*U£ ip = 0 
U p =l*feli-3T*fetlti. ip=l 
U p = 1 *fe&3 T*&*U£ J p = 0 
Up = -l*fcte-3-C*&*U£ Jp = l 

[0 0 8 0] £Ttf>Si,j:/ay? (2ii^S 

il» i2» i3» i5» J'l» J2> J3» J4» J 5. J6» 

(i4, i6, i7. 1& J 8> **- ±K3fel*S*ifc"fr:/ 

[00 8 1] j&ffiUZk&t., 7/8fcSl/-h©2&#5 
e5aftf3^-(systeniatic convolutional code)l& JSAT 
©<fc e» fC LXBf&Z *IS : 'V h S i , h b U 

5k) 4do2lZ^l,<teZ>Z\£Z$mtZ>. £ 

~T\ dofcJU 4 -AM||<Z)®/jNgEitT*fe-5o 
[0 0 8 2] 7/8&Sl/-h£#o:3-K0>^tt> 

£4 - AMi/>^<;i/ (o* U, l 6 i^y h) tc*ft-S l 
4M©A*tr'V h (Z.©ft<£3^&4^t£;ftfcbfy h 
T?> 1 IffiimmtZtlTte^vh) \Zttfc~?2>* 8 

ot, 8 -Jftfign- FCD his y *#7c£lC&g&3*l,£. 
[0 0 8 3] Kt-r-SfciblcWu o*y, 8 

- D -fa y 1 <Dft<DmBZftt=.Mti)<0 7flg<Z)4 —AMZ/ 
7 ^HCD-r- * i/ytf)l> (&£ v ^« 1 4 <®0> tf 
>yh) il^-5«fee)lC-tSfc«)^l*, 2l4«G)^^ & 
S^flSlCg-^Wt. 8<@<D4 - AM*/y#)\s<Z> 2 1%© 
:/a>y#&£j&U S?fe!J<D7<B#> 2 14«Z> *TfB&8fl£- 

X. 8 y K S i , j fcfOar « i t T-+#T?& 

•5. Ilf, i = 0, 2, 4, 6, 8. 10, 12, 1 



10 [00 84] I2I6WU 7/8&SU-h0);&illfc#$Sl$ 

nkcfc»*w«aw>«»"r*y, o k +ii^ ss8Sk+ 

*^*?5:hl/y^^'N<Z)tlST5:^-ro £©M/y* 

»<5««o (k) : a k = (a2 kt CT l k> CT 0 k ) 
VnT, 83113 (k+1) TiZ&ttZ>m<DWffio (k + 
20 1) : ok+l= (a 2 k+l» alfc+l, o°k+l) ^£Mtt. 

[0085] cie>i/T, wmit. w& ci 1 1] * x 

8<0<7)^[OOO] [0 01] [0 10] [0 1 
1] [100] [101] [110] [lll]tf>Wf 

ti^iotcitt/p 

[0086] mii. wooi^e.*s$3©m 
o*y, ^00 i-»o 1 o«u Sio.itc^-ts^i: 

-So 

[0087] |37l±, 7/8«cSU-hOlf#Sll 2 2 
30 (03) O-fUytM AJ]±V> 1 4 40 

©IfyK (il (k) , Jl (k) ) (1 = 

1. . . 7) li, ^k(cfev>T, E7tcj*-r«fc-Mc, 
i!lfi$#l^D<y^Ui (k) , . . . U 7 (k) 
©7<0(Z>>>>5tt>l/S:jSiR1-£o JtfiS/>>K^U 
8 (k) , o*y, (i 8 (k) . j 8 (k) ) 

sfeAtc, ®ioic, zmoy&vWz (k) , Y 

2 (k) , Yi (k) tcimc<te)icMfS:-rs-9-^-fe'y hS 

i<DjyTrv9*i (^K©i) ^tm^tl-So ' ' 
T% i = 8Y3+4 Y2+2Y1+Y0, -?"bT, Yo=0 
40 T'&S. is (k) lCo^T=fe)ftH£*l£tf, 3*1^ 

^yhil (k) i7 (k) 

^yhds (k) li, -?-®A*lC*fbTtf-/ hY 
1, Y2, Y3&ito. 3/4^Sl/-h©^eftfift?a : 
■^8|2 3O0D7tS^vhT-feS„ (i& J 8) C 

J:oTS/>3K;i/Us (k) *^?S4xSo ZKD3/4& 

figrom-e h b y ^ & mm-t zt-mzm^^nz (k= 

N) . 

50 [0 0 8 8] XvhYi (k) , Y 2 (k) , Y 3 (k) 
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nUXfiS (k) I*, Ml (k) , i * [0089] 

2 (k) , . . . i? (k) (DWRfcl/t, PXf<DX\ZV£ DR7] 
oTftg3*lS : * 

Y 1 (k) = i 1 (k)©i 2 0)©ij(k)©i 4 (k) 
Y 2 (k)= t j(k)©i 2 a)©i 5 (l)©l 6 (k) 
Y j (k) = 1 j (i) © 1 j (k) © I j (k) © i j (I) 
l g (k) = i j{k)©i 2 (k)©i } (k)©i ( (k)©i s (k)©i 6 (k)©i,(k) 



3tie><35^ -9-^ybSi©^vhYo, Yi, Y2, 10 
Y 3 /\0>ey (05) ^e>#mS*U Ztltf. 

mm2 1 o^T-ieastis. 
[0 0 9 0] i&mvz&mm mi) ^ su& a 

= 8Y3+4 Y2+2Yi) 0>£TGD8-D:/Cly*&, 

[0 0 9 1] H7lC5*L'fc«ftHHH»*. (B8 
11) ^UT^-rsz:i:%, i/7M/J*:** (09 
£010) fc^LT^-fSii:*, *>5VMini/tT3. 

<&. 

[0 0 9 2] Ell lf3o*fJ:3£. f-^2 2 0 (* 
=EU) I*, hd8 (k) 1$3fctf>:|flS<7 

k+i (2 vfl<D#j»fc|*o3- F0)#£tevM©t^y 
h) ok, Yi (k) , Y2 (k) , Y 3 (k) 
£LT#;tSo ^-ZfJV220lt, Yi, Y 2 , Y 3 fc# 

2 SriltJTA^J^^^^ # Stl-So 
[0 0 9 3] 09;i3J:t) t 01 Ofck *jS&8 
-Wf3^ (v = 3) , fe«ttfl6-W^ (v 30 

=4) &j*i-„ 8 - wff^i©^-^ tms^^s 

1 21, »fc;i/3 1 0i, iDWS§-fe^3 1 2 2 , iffi^ir 

;i/3 1 o 2 , *n^g§-fe;i/3 1 23, 5i®-fe;i/3 1 03, in 
JHBHr;i/3 1 24fc*y«»W»*S*u ciot'X^A 

CDffi^i, J8 (k) S^-TS. 
[0 0 9 4] iP^gSi2;i/3 1 2iWU Yi (k) 
U *»fe;i/3 1 2 2 tt, Y 3 (k) t&ffi 
•fe;b3 12 3 li, Y2 (k) , Y 3 (k) fcSWtU WW 
S§-fe;i/3 1 2 4 Wu Yi (k) , Y2 (k) , Y 3 (k) & 

am**. 40 

[0 0 9 5] 1 6-=tKfigf3f-^ (01 0) <8ti£«, >> 

Tjmtsfr&fo 3S®-fe^3 1 04, fcjctfi&ll 

WS§iz;i/3 l 25*m&nStiS. 
[009 6] 0121*, M/U^BMRMWifcaVt. «F9 
a h S i , j8 ( 8 - D*y-fe v 

h) t>\ hl/U^Sr^-tSJ^ (2ll^B<Z)MiJ^> 
^) {Ctl^T^tlStX^il-tS. Z.ZX\ i = 8Y 3 + 
4 Y2+2YiT*fe-5o 



[0 0 9 7] h b'J^3WMHatVf»6 2ll««)^9>^ 
ZtcMZ, ^v^fc, 4fCDf-^i'>iK;i/ 
Ui, U 2 , U5, -T«;*3t>, 8ffi(Dmik¥v b 
il, Ji, i2. J'2» i3. J*3. i5. 

[0 0 9 8] h UU^ODgffiPj^ (closing transition) 
<z>Bglc, tfyh Ui, Ji) . (i2. 

J2) • (i3. J'3) . (i5. J5) tC*ft&**4<@© 
^-^i/^aK^Ui. U 2 , U 5 *^S$tlSo 

[0099] ffmt, 2o®^f'v^ (012) -e*f& 

tmatmon+ilzm-l^T. XvbY\ (N+l) , Y 
2 (N+l) , Y 3 (N+l) , J8 (N+l) f)\ ma 

[0 10 0] 
[*3] 



0 (2*80 




S i, It 


Y J Y ! Y l 




0 0 0 


0 


S M 


0 0 0 


0 


0 0 1 


1 


S U 


Oil 


1 


0 10 


2 


S *l 


0 0 1 


1 


Oil 


3 


S M 


0 10 


0 


10 0 


4 


s ^o 


1 1 0 


0 


1 0 1 


5 




10 1 


1 


1 1 0 


6 


s iu 


1 1 1 


1 


1 1 1 


7 


S 8J 


10 0 


0 



063) 

tf'VhYi (N+l) , Y 2 (N+l) , Y 3 (N + 
1) . J8 (N+ 1) Kgr5^T, \Zyb (i 4 , 
j 4 ) , (i6. J6. ) • (i7. J7) • d-8, J8) 

(n + 1 ) am&zix i*i^e>tfw®2 4 o^cfev^ 

T. S/>!tf;i/U 4 (N+l) , U 6 (N+l) , U7 (N 

+ 1) , u 8 (N+i) *«iy££*is„ z:*te>^yb 

[0 10 1] 

BR8] 



(13) 



11- 4 2 7 0 



23 



24 



i 4 01+1)= i jCN+D© i 2 (N+D© i gOl+l^YjOi+l) 
i 6 CN+1)= i jCN+D© i 2 (NH)© i 5 (H41)©Y 2 (N+1) 
i 7 <N+1)= i jOi+D© i 3 CN+D© 1 5 (N+1)©Y 3 (N+1) 
1 g(»+l)= i 2 CN+D© i 3 (H+D© i 5 CN4l)ffiY 1 (K+l)©Y 2 (H+l)©Y 3 (N+l) 

z:*^*, tfAtt. 0 (j 4= J 6=0) tVkto<bft T^*e>*l£ : 
So [0 10 3] 

[0 10 2] ^^hJ7^ Wft-$Z>W&o>£XO)\f.v *10 GR9] 

N 7 6 



i, (N+D-S S J,0)©S J, (N+l) 
7 k=l 1=1 1 1«1 1 



Z-tltiU 01 2tC^-ttf»®lC«fcoT^SStlS. » 
[0 10 4] &%^m\ EUtC^SIXSo - 

#)l<D&T®.Xvh (L SB) <OS«fl^-^7t)^fTStV 20 
[0 10 5] ^Y*;i/Sr3iCTS^nfct/>JK^V 

(v h u y **co#tftte, j^WSTW-ffcStifcv h 

[0106] acucil&vvc, WBStc M&L 

t, «#an». #H«icfcvvc, ify h i (tfy hv 

hU??*) KBW*t!&fe (S§^2 1i) 

(fJSO#®ffi) ^ 5 EU2 0rtC«B»dn* (^2 
3i) . 7 I >f>^y-/t2 4ilC«fcoT7 i -^*^i®Stl 
■5. 

[0 10 7] -□'?te«fc^5A©^#<7)fe*tC> z:<d 
#*LV*Wca3WCtt. 7/8fc£l/-h0>8-Dfift 
3 - KJCfcftW* V 7 bWfeX* tffrS* 2 2 W^ffl 

[0108] ^20^{cfev>-cti, miffl^T-'??'*:* 

Xf-#°?2 (g§^2 5) tCil^ ^hj. o*U, & 40 

m^nr^yy-^jKDmjM^v h (msb) a^sti 

[0 10 9] UVKffi^T* *=ZV2 

0 \Hiz->mztirc.msc? b u * * as <fctfsg-<z>®ic 

[0 110] 0^$>SV>li?!j.^A©^^tS2 22tLX 
it. ^n-K<o#n?fcJ:tf;fr^lc#UT7/8& 



6. 

[0111] twc niom gbbu) ©«mcov^ 
rmwrs. 013^ mm2ntz4-AM*/ytf)w> 

L S B tf v h (tf y h i ) {CM-fS rMflftbf * tfl|» 

-Vhl) y#7i fcfttTt S fc«)(Z)+J-^t'yh220 
-A- h*fll5£S:4j«^€»^tf«^«2 2 2 
-flJ6®ffl«tt«:fW"r*fe«>ffl*^''fe'5' H 2 24 
-V7 h^SS:f^C1-Sfc«)(D-!+-7*-fe^ h 2 2 6 

[0112] &mm&=i-F<m%iz. v~? vm&. 

gn- Kicov vr^itS. m 1 tc^-T-r >-r y if * l £ 

*©-f (IIT'H i = D tt^lSSti 

5) o : 

7 N + 4 f@0>r- # i/^^l- 
7N+4 

R=Rl, . . . , Rn 
4M<D V W'J ^HMR2/>JJ<^ : 
TR=TRi, TR2, TR3, TR4 

D (0)= (0(0)! d(o) 8N+8 ) ft. i3KS$tlfci/> 

[0113] 5WBwr^t«c^^>jK^*«a»a*i* 

f)\ ZLtHt. ^%)\,*&^tz&0Mm-£tVltl 6-Q 

tie>9mssy#w>\ mmmizgmztiz-? h u v ^ 

7>hlU-«|jg^OV h U » ^ICtfcoT^U 2 0 
(01) A(oKMS^«. £ft&ft«3*ifcS«2'># 



I=Il, 



(14) 



25 



2) l£ 8N+81C^UV>. 

[0114] ftfflic vh'J«v^^©af lc*f1-Sv# 

d(v-d= (d(v-Di d(v-d 8N+8 ) <»mm& 

lco^T#*5„ -*>ry*:*vteu S^miStcMfK 10 
;i/ (y^hffi*) (b-fuvV : dW- (d(v)!,...,d 

( v >8n+s) *^astu -etveru 

ij^3tlfe4-AM^>d<;i/ (II,... I7N+4. 

ri,...rn,tri,...tr4) am-toSMRMMnz 

(LSBtfy h) T*&Si£fm*nfcV^y h i = (i 
1,..., i8N+8) tCttffrrSl^ h * i W- ( " 

itoj - itosN+s) ®«aFH3et=in^&n*. £ 

Z-&*s lN+4ffi<Di/>#)\s: d(v-Di,...,d(v-D 
7N+4^- 9 is >#MZMJ& U NfiCD i/ y#)\s : D 20 
^71H5 f — ,D(v-D 8 N+4#7/8fc5 ^~ b«>3- 
K5»2/»K^/tCSM:U 4<H<BS/>#;b: D(v-D 
8N45, • • • » D (v-D 8N+ 8# h 1/ U X SeNM* 

[0 115] 
B&lOJ 



,(v-l) 



,(y-l) 



Art) 



'7N+5' 



. D 



(v-1) -(v-D 



14 



'7N+6 



v(v-l) 
'711-6 



.(v-1) 
J 7» 



,<v-l) 
J 8N+4 



,(v-D 
'7N+1 



,(v-l) 
J 7H+4 



; 8N+5 



'8N+8 
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30 



is. D(v-i)^e>D(v)4^ai'rs^cov^-ro 

[0 116] ft-lCDX^y^tt. Kit (metrics) ©ft^C 40 
{CB91-S 0 {^H5:ltiC-rSfe*?)©-9-^-fe^h2 2 0 (EI 

I3)tiu 8«0>2/>jK^*»e>**#^ny^»c-3V^T 

(l#@0>7"Dy*> 1 = 0, . . . N-l) (D 
(v_1) 71+l, ...D(v-D 7 i + 7, D(v-l)7N+5+lt-^^ 
T) , rnfe««tti-*fc*»=«-8-D*^ , -feyhSi t j 

K«a-ts5»^tc*fis-r 5^0 7? (d(v-Dtn+i. d(v- 

D7N+4. D(v-D 8N +5, D ana) icowc%, r*i 



IC, .rtl&S-D-^O^^li, (ri,...,r 8 ) i:LT 

[0 117] S^tCgBSIAU -DP(constellation)lC 
fcvvtitH3*v5, k-1, . . . 7 (yay-*©®$a 
<Z)7{0<Z>$/>;ttM/) {C*fLT, ^•fe^hBo= (3, 
-1} , fc«fctfBi= (1, -3} 
a*ifi^4-AMi»^;b^ffiStu -g-ti-ftu 3*1 

[0 118] k=8lC*fLT, #-*:/-fey HCiJCfeW 
i/>7lC;i/r 8 CD, **l*tl. Ci=0, 1 , 2, 3 
iC^-rSSgllMS.O, M81, M8.2, M8,3#tfJIStl 

hCD 1 0 mS&X$Sfe*VhM i tC^ffS-tS 4 - AM;}< 

[0 119] -ifCD^ dtl&^BESt* 5 , 2-DSftCfc^ 

*T),o*»j, (ri, r2) (r3, r4) (r5, 
r 6 ) lC*fl/r, i0»IM(2) kf i (k = l, 3, 5) i)\ 
4ffi<D2-DV7lZV hE(2)i = BiBi' ICfeV^^ffi 
^cfct^f-^Stl-S. 33T% l = 2i + i' , i = 0, 
1, i' =0, 1 

2-DgE^Kmetric)li, 2-D7Uv9(D2m<Z>i/ytf 
;i/©2^0<Z)l-Di®ltODi|^nilLT^SnS. E(2)l 
K&tfZ (rk, rk+l) (D$mt>\ k=l, 3, 5tC 

M(2) k> i=Mk,i+Mk+l,r (1=0, 1, 2, 3{C 

ill?, 1 = 2 i + i' -C'^So 
[0 12 0] itCD2rD^ny?r7, r 8 lC*fUT, 
KISM (2) 7,l,j^ 8«D2-DiW*<S» hE(2)i,j = 
BiCy+i'KfeV^T, i = 0, 1, i' =0, 1, j = 

0, llC^L/T, JSAT©<ke>{CfW3tiS. iit, 1 
= 2 i + i ' 7?fe5„ : 

M(2) 7,l,j=M7,i+M8,2j+i' 
^•(3D^> iCDffilS(metrics)^4-DplC33VNTlfm3 
tlS. 4-D^"n>v^ (rir2T3r4) ©KHM(4)i,i 
Jb 1 !, 8«Z>4-D-9-y-fey hE(4)i (1=0, 

1, . . . 7) lC*rUT«T©J:e)lC^m33=J:t>*f-{«S 
4xS : 

[0 12 1] 
GKl 1] 



27 



(15) 



1 1 - 4 2 7 0 

28 



B<« = E«> b«> UE< 2) ■ » 

E«> -E<» B» UE, (2) E«» 

B«> -E» B» UE< 2) E< 2) 

E H) =E (2) E (» UE (2) E (2) 

E (0 _ E <2) E (» UE (2) E (2) 

E «) _ E (2) E (2) UE (2) E (2) 

E (« _ E (2) E (2) UE (» E «) 

E (l) . E (2) E {» UE (2) £ (2) 



ibz^i5v>m&mmzfr2>o mz.it. E(4) 0 ic*rbx 

JWT^im^tlS : E(2) 3 E(2) 3 {Cj3^Sg0IIIM(2) 1 ,3 
+M(2) 3j3 ; E (2) 3 E (2) 3 lCfcttS8B8tM(2)i, 3 +M 
(2) 3 , 3 ; E(4) 0 lCfe^S (rir 2 r 3 r4) <Z>I®8IIM(4) 
1,0:3*U£ min [M(2)i, 0 +M(2) 3 ,o, m(2) 1>3 +M 
(2) 3>3 ] \zmL\<\ 

[0 12 2] QtZfUyt (r5r6T7r8) lc2tLT, 
:7fe* hE(4)i,j{CfettSISS(IM(4)5 f l,j^ 1=0, 
1, . . . 7, fc£tfj=0, ltC*H,T&ffi*5«fctfff- 
»^fe y h E (4) i , j «. E (4) 1 &&<Z) S/ 
>J#;i/# J = 0\ZttVXttjEV&>)> J = 1 K*fLT«: 

MT*&zm&^Tmmzimz*iZ>. mz.& e(4) 

0,j = E (2) 0 E (2) 0 , jUE (2) 3 E (2) 3 ,j H LXfmtSft 
£>„ Z0t=.MZ > m2<D2-D J V-7-tvh(D'(y7 : vt 
*k&, k, jlC < fcoXg£#U£Zl£T-+#T*&S. 
E(4) o ,jfCfe^SE0lt»: 

M(4) 5,0,j= min CM (2) 5,0+M(2)7,0,j. M(2) 5f3 + 
M(2) 7t3 ,j] 

[0 12 3] SgtlC, ggSt*U 6M©8-D*yi2')/ h 

time?) Si.j-wu &a&<Dtf2mo>4-v-*zf±vh 

^T'feS : 

Si,j=UE(4)iE(4)i'j , ZZX\ i 2 =0, 1, i 
3 =0, 1-ei/C: 

[0 1 24] 

OKI 2] 



i =8Yj +4Y 2 +2Yj ; 
1 = 41 2 +2l 3 +l 4 ; 
1' =4i 6 + 21, +1, : 

i 4 =i 2 ©l 3 ©Yj 

1 6 =1 2 ©Y 2 

10 *8 =«2® 1 3® , 4® , 8® i T- 

Si.jlCfctt&ri,... r80Sm<D$miZit, 4fB©8 
hE(4) X E(4) r ti \Z#rt &®MZtm-t 
ZZt. o£»J, E(4)ilCfe»"tS (rir2r 3 r4) 0>JE 
H8i:E(4)i' jtCfe^S (r5r6r7r 8 ) G)gBHi:©» 

fn&ff#^5::fc#&g£fts 0 4M©ggSt©rt©ft/h 

K J: o T, S i , j {Cfctf S 8 - Dg»l(8) £ , jtf^*. 
[0 12 5] #8-D^n>v^fCMLT, h 

20 Sijz&ttzm&mkm&zmmztu ztubvm 

1, 2, ... , N+l©|^(DhL/UX^>^0geil 

[0 12 6] zti^iu^icDiatctev^, m%<nm 

jg$/—?r>^ (A- K¥!l£) ##6>*l£ : 

I (v) = * i (v) lf ... - i (v) 7N+4( * i (v)^ - i 

30 (v) 8 N+8fe<tt^-^3*lfeL SB^y ht/->T>X : 
- i (v)= - i (v) lt ... - i (v) 8N+8 fc«};tf 8-D-^iZ 

(i)=- a(i) 0> ... * a (i)N+lt*fe-5. 3*U*> N+ 1 

(i) 0 =- a(i) N+ i = 0{4, ^fcitf^^O©^-?? 
&S. '-KfiliSSlMWj (o) cd^M/jW. #Kio = 
0, . . . 7, &&Xf&mj=l, . . . N+1ICO 

40 fcjmimMztiz. \zz\zwm2'2 2\z^x i m. 

[0 12 7] HSCD^-r^^CfeV^ ^-tStlfei/- 
>r>^* l(v)», lWk> «>SlrHi#bf 

yh* iWfcCDWI*^ k-1, . . . 8N+8tC*f 
UT. V-fMv Y 2 2 4 IC^V^i^tlS. Zl®#ia 

50 F(i) = F(i)i,...Fd)8N+8 



(16) 



11- 4 2 7 0 



29 

[0 12 8] 
GBtl 3] 



FjW -log 



30 



»j, C (* l( v )k) it, " I (v) k &Ci£^4 -AMi/>^f 
JMCflSlfrrsa- FfgOizy hTfcSo IHSIttF 

[0 129] 
DR14] 



f£ v > -log 



«p- 



d2 CdCv-D. I (v))-d2 (D(v-l). c) 



Ji^nOi^Sr^S £ i: fC«fcoT, JETF© <fc 3 « [0130] 
Z>Z.t.tm&X-&Z> : * OKI 5] 

F^v) ==m i n c( j (y) [d2 (C. D^D -d2 (? (v) , D <v-D )J 

k 

ZCDS'NdU 2/>JK;i/ A l( v )kf-iav^-t3ttfc4-A 20*3*15. ;&*£ya<Z>8£mi: LT, l#gtf>^& (1 = 

Mt/>d<;i/S:^-rsx^-iSS&i:«)^CD*ffE:S:#A. 0 N- 1) \zMfctZ> 8«D*/>tK;1/ (D 

So £©ffi«ifciWfei*tt. t^y h * i ( v )k<^S^ffi®S ^-i^l+l , • • • . D (v-l) 7 i +7 , D (v-l)7N;5+l) lC©Hf 

srefcfe*. m * i (v) k ici£vv»^;Hi, * i zmm&t* (N+l) #S(DS& (o*y hl/U*& 
(v) k c)*ft$re;&s^y I s i K*itS"t-5= ' HiiW<&a»> tc^-ts 8<i©^>Ji?;i/ (d(v-D 

[0131] jgtT©r^uxi»c« 7n;i,.--. dCv-d^.d^-Ds^,.. .,d(v-d 8N+8 ) 

[o l 3 2] ^#t3£^lc«fcoT^3*ifcS/->r> *<Dmite'7 ! 5y?-t)\ 8-Dif^iZy hSi.jtCf!!^ 

imizttmz. * i <v)k©ffl«i£F (v) k £, k = ^stifc^n ? t a - d-*?* v h 

1, . . . SN+SlcMbTf^i-SfefeCDfmT^ 30 M(v) k Offl«ttT?*»* '(**a*lfe8-D*^v 

yXAimT0>Siy-e&<2> : flftg - I (yhafflm (k h©^-/r>^tt^^^Cj:oT^3tlS) „ 

= 1, . . . 8N+8) , »*V*tttf*h* i( v > k tf># [0 13 4] Si (ri,...r 8 ) tt. «Atf. 7n** 

ggf£ (k-1, . . . 8N+8) <Otm%> 2offl^f (D(v-l) 1> ...,D(v-l) 7t D(v-l)7 N+ 5) T'feU, Si,j 

«y^"tcT^ffSti-6. flSKD^r-y^J*. flWHttfc M I*. &ffi$*ifc4 -AM5/>#fl/ (di,...d 8 ) = ( A 

W«»»C«)^*X5-»tJtttbTtf4«-*i4: I (v) l,-... " I < v >7, * I < V >7IH5> lC*f(W*tt#3 

9HB»4^bRbTtW-r*ii:^6l»5- Wttrk (k=i, ... 8) fMItt, 

^ffii. 3©2o(3D|*J®{£v^<?>fiii: LT^StiS. ^-fe^y h So.j' \Z&tt£&CF0&O>ffl®&C>tiWlZ<mm 

[0133] mwz. wm^y+izmm-t&fflm. -rs. 

FP^'tfSStvs. rcD-^n-fe^t*, S/>jtf;i/*>->r> 40 [0135] 
xD(v-D k , fcJ:tfl ( v ) k tcWbT, ya^y^c^ff* OKI 6] 

(r l* r 2 * r 3 • <1_2Y 1 ) r 4- r 5' (1_2Y 2 ) r 6' 
C1-2Y 3 ) r ? . (1-2 (Yj ©Y 2 ©Y 3 ) ) r 8 ) 

Cd-Cj' =j©Yj ©Y 2 ©Y 3 . T*»K i=8Y 3 +4Y 2 +2Y 10 

*U So,0»*VxttSo t l©ffl«t©tfi»C««IU 3*1 iiBi2...Bi7C2j8+i8^S^5:^o-9-^-fe^y MC*f 
tt. T;b^yXAS:*y*»filC-tSo f&^*S. 
[0136] 014HU hS0O^Soi«)hUU 50 [0 13 7] So,0>^* l J> Si,j=So,0^ 



(17) 
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ut, ¥fc£d k (k=i, ... 8) mm&tv&tz 
[0138] mjK. 2 - DsmotrntfUToix. e> ic 

[0 13 9] 

GR17] 



32 





(1) 




+M U 


i -0. 


1 ; 


i-0. 


1 






(2) 


= M 1.I 


+M U 


i = 0. 


1 ; 


i=0. 


1 




M I.J 


(3) 


= M 5.. 


+M ».I 


1=0. 


1 ; 


J =0. 


1 


10 




Ml 


= M T.i 


+M 8.I 


i-0. 


1 ; 


i-0. 


1 





Z.ZX\ Mk.il*, BilCfcltSrfc (k= 1, . . . 
7) <D$mT'&V ; Ms.il*. CilC^ltSrs^SESiT' 

[0140] fm&ntm-tfSo.i^ttisXimztiz 

#£1*, Ms.i^ 02^3.1:^03 (1 = 2, 3) ICOV* 

[0 14 1] Zl^LT, (ri,...rs) frb<DM&J&^ 

h l/'J x©J:{iSI5^i:T«!lgl«D-tl*g!l^lcfm$tiS. 
iiflfllhUUXlCfcVvri*. k=l, 2, 3lC*ffSM 

(0, k) =min (M 0 ,0 (k) , Mi,i (k) ) 
M (0, 4) =min (Mo.O (4) . Mi.i (4) 

[0 14 2] m^<m&W ol^y b Ul,...i8) 
il=i2. i3=i4. I5=i6» i 7^ 18*1 L/C, 7— 
Zffrli (0. 1) . . . i (0, 8) F*JlCt&$n**l 
So -fUT : 

[0 14 3] 30 
B&l 8] 

MET (0) = SM(0.k) 
1=1 

[0 1 4 4] Tfi!lh^U7.lCfeV%Tl±, k= 1, 2, 3 
lC*f"t£M (1, k) =mi n (Mo.l (k) , M 
1,0 (k) ) 

M (1, 4) =min (Mo.l (4) , Ml,0 ( 4 ) ) 
lC#LTftll£*l> : 40 

[0 14 5] 

GR19] 

4 

MET(l) - E M(l.l) 
1=1 

[0 14 6] [i (1, 1) . . . . i (1. 8)_] IC 
fcttSS/JMcMfS-r&fcf y Ml,..i^. i 1= 
12. i3= _ i4> i5= 16. 17= i8^^^' & 



[0 14 7] i/-- ?T>^ [i (0. 1) , . . . i 
(0. 8) ] , fc«fcr>' [i(l, 1) , . . . i (1. 
8) ] #2o©^(valid)fc^-*>:*T'&£;!>^ 
^|E(verify)StlS. /Wf^^vbp (0) , fc<ktf 
P (1) f)\ 8/— {T>^. [i (0, 1) , i 
(0, 3) , i (0, 5) , i (0, 7) ] , fcitf 
[i (1, 1) . i (1, 3) , 1 (1, 5) , i 
(1, 7) ] KfcfLTttoSft*. k = 0, HC*fL 
T, p (k) =0©i§£l*, ftfc-fZis-Tyxi,*, h 

uy* (-*-&*>*> s 0,0) kmu *-e>-efcv*t§£ii, 
[0 14 8] 2-D$momt>\ 5^r<D^K$m^n 

6: 
[0 14 9] 



:20] 






6 it, k) 


-IM M {k) 




S tt. k) 


-|M u (k) 


- M u 


S (1. 1) 


= |M D1 (k) 


" M L0 


5 (1. k) 


= IM„ j(k) 


- M i.o 



2fclC, 4MCD^H©S/J^, 2-0<D±MhW^ (q = 
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